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Abstract In a recent work of Ayaka Shimizu'^', she defined an operation named region crossing change 
on link diagrams, and showed that region crossing change is an unknotting operation for knot diagrams. 
In this paper, we prove that region crossing change on a 2-component link diagram is an unknotting 
operation if and only if the linking number of the diagram is even. 

Besides, we define an incidence matrix of a link diagram via its signed planar graph and its dual graph. 
By studying the relation between region crossing change and incidence matrix, we prove that a signed 
planar graph represents an n-component link diagram if and only if the rank of the associated incidence 
matrix equals to c — n + 1, here c denotes the size of the graph. 
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1 Introduction 



In knot theory, unknotting operation is an interesting and important research topic. Generally 
speaking, an unknotting operation is a local move on knot diagrams such that one can deform 
any knot into a trivial knot by some such local moves. The ordinary unknotting operation is 
crossing change. In [2], Hitoshi Murakami defined jj-operation and proved that jj-operation 
is an unknotting operation. Later, A-operation was defined in [3] and it was proved that A- 
operation is also an unknotting operation. In 1990, Hoste, Nakanishi and Taniyama defined 
i/(2)-move in [1] and proved that iJ(2)-move is a kind of unknotting operation. 
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Recently, Ayaka Shimizu posted a paper in which a new operation on link diagrams called 
region crossing change was defined. Here a region crossing change at a region of divided by 
a link diagram is defined to be the crossing changes at all the crossing points on the boundary 
of the region. The figure below shows the effect of region crossing change on the gray region: 



Figure 2 
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The main result in [5] is that region crossing change on knot diagram is an unknotting opera- 
tion. In fact, the author proved that: 

Theorem 1.1. I^llef D be a knot diagram and P a crossing point of D, then there exist region 
crossing changes which transform D into a new knot diagram D', here D' is obtained from D by 
a crossing change at P. 

Similar to [5], given a link diagram D, and a region R of D, we use D{R) to denote the 
new diagram obtained from I? by a region crossing change at R. Obviously {D{Ri)){R2) = 
{D{R2)){Ri) and {D{Ri)){Ri) = D. Hence D{Ri U R2) makes sense, and from now on we 
simply write D{RiR2) for D{Ri U i?2)- If we use • • • , i?„ to denote all the regions of D, 
obviously there are 2" different cases of regions crossing changes totally. The theorem above 
can be described as for any crossing point P there exists a subset a c {1, • ■ • ,n} such that 
D{Ra) is obtained from £> by a crossing change at P, here D{Ra) denotes D{ IJ Ri). 

In [5], the author gave an example of the standard diagram of Hopf link to explain that in 
general region crossing change is not an unknotting operation for links. An interesting question 
is that when region crossing change is an unknotting operation for link diagrams. In the first 
part of this paper, we will give an answer to this question for 2-component link diagrams. We 
prove that: 

Theorem 1.2. Given a 2-component link L = KiU K2, 'et D be a diagram of L, region crossing 
change on D is an unknotting operation if and only if lk{Ki, K2) is even. 

For links with more than two components, we have a sufficient condition as follows: 

Theorem 1.3. Given an n-component link L = i^Ti U ■ • • U Kn, if lk{Ki,Kj) are all even for 
^ <i < j <n, then region crossing change is an unknotting operation for any diagram of L. 

The second part of this paper concerns the relation between region crossing change and 
incidence matrix. Before giving the definition of incidence matrix, we first give a brief review 
of the transformation between a link diagram and a signed planar graph. Let D be an oriented 
link diagram, color the regions of R"^ divided by D in checkerboard fashion. Since D can be 
regarded as a 4-valent graph if we consider each crossing point as a vertex of degree 4, the 
color mentioned above must exist. Without loss of generality we assume the unbounded region 
has the white color, then we assign a vertex to every black region, an edge to every crossing. 
The sign of an edge is defined as follows: 




Figure 3 



From a link diagram D we can obtain a signed planar graph G. If the crossing number of 
D is c, then the size of G is c, i.e. G contains c edges. Consider the dual graph of G, say G", 
since D is connected, then G and G' are both connected. It is evident the size of G' is also c, 
and the the order (the number of the vertices) of G plus the order of G' is exactly the number 
of regions of D, which is c + 2. In graph theory!^!, the incidence matrix M (G) of a (undirected) 
graph G is a i; X e matrix, here v, e denote the order and size of G respectively: 

A/(G) = (m,(2/)), X e ViG) and y e E^G) 



and 
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1 if y is incident with x; 
otherwise. 



Let W and B be the number of white regions and black regions of D respectively. Then 

M{G) is a B X c matrix and M{G') is aW x c matrix. With the 1-1 correspondence between 
the edge set of G and G' , we can construct a new {W + x c = (c + 2) x c matrix M{D) as 
below: 



M{D) 



M{G) 
M{G') 



We call this (c + 2) x c matrix M{D) the incidence matrix of the diagram D. We remark that 
M{D) is not well-defined unless we fix an order of vertex sets of G and G', and an order of 
the edge set of G. However the rank oi M{D) is independent of those order mentioned above, 
hence it is weU-defined. Since one vertex of G or G' corresponds to a region of D, and an edge 
of G corresponds to a crossing point of D, hence we can name the regions and crossing points 
of D hy Ri, ■ ■ ■ , Rc+2 and Pi , • • • ,Pc, respectively. Now it is easy to find that an element nnj 
of M{D) is 1 or exactly corresponding to whether _P, is on the boundary of Ri or not. 

In general, given a signed planar graph G, it is not easy to detect the number of components 
of the link that G represents. Sometimes we especially concern whether a signed planar graph 
corresponds to a knot diagram. For example, it is not evident that the graph below corresponds 
to a multi-component link diagram rather than a knot diagram. Since the sign is not important 
here, so there is no need for us to mention it. 



Figure 4 

One motivation of this paper is to give a complete solution to the question above. In fact, we 

prove that: 

Theorem 1.4. A signed planar graph G represents an n-component link diagram if and only if the 
'L'2-rank of M{D) equab to c — n + 1, here c denotes the size ofG. 

We want to fix two conventions we will use throughout. First, a diagram always means 
a non-split diagram, i.e. if we regard the diagram as a 4-valent planar graph, then it is con- 
nected. Second, we will work with Z2 coefficients, i.e. linearly (in) dependence always means 
Z2 -linearly (in) dependence, and the rank of a matrix always means Z2-rank of the matrix. 
Note that Z2 -linearly independence induces the linearly independence with coefficient Z. The 
remainder of the paper is organized as follows: in section 2 we will give the proof of Theo- 
rem 1.2 and Theorem 1.3. Section 3 contains the proof of a special case of Theorem 1.4, the 
knot diagram. Some relations between region crossing changes and incidence matrix are also 
discussed. Finally, in Section 4 we give the proof of Theorem 1.4. 



2 Region crossing change on 2-component link diagram 

In this section we will study the behavior of region crossing changes on 2-component link 
diagram D. Before giving the proof of Theorem 1.2, we first give a proposition as follows: 
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Proposition 2.1. Given a 2-component link diagram D = KiU K2, suppose D' is obtained from 
D by a crossing change at a crossing point of Ki n Ki or K2 n K2, and D" is obtained from D by 
crossing changes at two crossing points of Ki n K2. Then both D' and D" can be obtained from D 
by region crossing changes. 

Proof. The fact D' can be obtained from D by region crossing changes mainly follows from 
Theorem 1.1. Let P be a crossing point of Ki n Ki and Ra those regions of Ki corresponding 
to Theorem 1.1. Note that each region of Ki is the union of some regions of Ki U K2, and if 
each region of includes no nugatory crossing of K2 n K2, then R^ satisfy our requirement. 

If one region e a) includes some nugatory crossing points of K2 r\ K2, let us consider 
the three regions around a nugatory crossing point. Given a nugatory crossing point, there exist 
some regions which can be contained in a disk whose boundary intersects the diagram only at 
the nugatory crossing. We call these regions a reducible part of the nugatory crossing, name the 
region on the other side of the nugatory crossing the opposite region, for the third region, we 
use the outer region to denote it. See the figure below: 



Now we want to find some regions such that the effect of region crossing changes on these 
regions will change the crossing points of Ki n Ki on the boundary of Ri but preserving the 
others. First we color Ri black. It is obvious that given two reducible parts Ti, T2 in Rt, if 
Ti n T2 7^ then either Ti c T2 or T2 c Ti. We apply the algorithm below to recolor those 
reducible parts from outside to inside, i.e. if Ti c T2, we apply the recoloring for T2 before Ti. 

• The opposite region and the outer region are both colored black. Then we recolor the third 
region around the nugatory crossing white, and recolor other regions of T in checkerboard 
fashion, according to this white region. 

• The opposite region and the outer region are both colored white. Then we recolor all 
regions of T white. 

• The opposite region is colored black and the outer region is colored white. Then we 
recolor the third region around the nugatory crossing black, and recolor other regions of 
T in checkerboard fashion, according to this black region. 

• The opposite region is colored white and the outer region is colored black. Then we 
recolor all regions of T black. 

For example, for a reducible part which is not contained in any other reducible part, we apply 
the first case of the algorithm, since we color Ri black first. 

After recoloring all the reducible parts, we take region crossing change on all the regions 
with black color, it is easy to find that all the crossing points of Ki n K2 on the boundary of Ri 
and K2 n K2 in the inner of Ri are preserved, and all the crossing points of Ki n Ki on the 
boundary of Ri are changed. Repeat the process for all regions of Ra, then we can obtain D' 
from D by region crossing changes. 

Now we show that D" also can be obtained from D by region crossing changes. Let P, Q be 
two crossing points of i^i n K2. Consider crossing point P, we use i?2, i?3, P4 to denote the 
regions around P. Since P £ Kif] K2, then P is not a nugatory crossing, hence i?i ^ R3 and 



outer region 



opposite region 




Figure 5 



On Region Crossing Change and Incidence Matrix 



5 



i?2 7^ ^4- A crossing point can be resolved in two ways, say 0-smoothing and 1 -smoothing, and 
both of them can make Ki and K2 into one component. Now we take 0-smoothing at P, see 
the figure below: 



After the 0-smoothing, R2 and R4 become one region, say R'2. The link diagram is changed 
to be a knot diagram, and Q is a crossing point of this knot diagram. According to Theorem 
1.1 we can find some regions Ra such that taking regions crossing changes at these regions the 
crossing point Q will be changed while others are preserved. 

If Ra contain only one region of Ri or i?3, in this case we say that R^ affect P, because if 
one takes the same region crossing changes ( replacing R'2 with R2 U R4 if needed ) on D, then 
both P and Q are changed and other crossing points are preserved. 

If Ra contain both Ri and i?3 or none of them, in this case we say that Ra do not affect P, 
since if one takes the same crossing changes on D, the crossing point P does not change. Now 
we can take 0-smoothing at Q, if the associated region crossing changes Rp affect Q itself, then 
these regions satisfy the requirement. 

If Ra and Rp do not affect P and Q respectively, then consider the regions R^ ~ RaU Rp, 
which will change the crossing at P and Q but preserve other crossing points. The proof is 
finished. □ 

Remark We remark that during the process of the proof above, the case that Ra do not 
affect P in fact can not happen. Since if so, Ra will only change the crossing at Q, but together 
with Proposition 2.1 we can conclude that one can use region crossing changes to change any 
one crossing point of D with other crossing points preserved. This contradicts with Proposition 
3.1 in Section 3. 

Now we turn to the proof of Theorem 1.2. 

Proof. First we assume that lk{Ki,K2) is even, we claim that in this case we can deform L into 
a trivial link by region crossing changes. Obviously there exist some crossing points such that 
when we make crossing change on these crossing points, L becomes to be a trivial link. Without 
loss of generality, we use {Pi, ■ ■ • , Pm} to denote a group of these crossing points. Note that 
every time making a crossing change at a crossing point of Ki n K2, lk{Ki,K2) will increase or 
decrease by one, and making a crossing change at a self-crossing point, lk{Ki,K2) is preserved. 
Since after making crossing change at {Pi, • • • , Pm}, lk{Ki,K2) — 0, hence we conclude that 
{Pi, • • • ,Pm} n {Ki n K2} includes even elements. According to Proposition 2.1, there exist 
some regions such that taking crossing change at these regions, the crossing of {Pi, • • • , P„i} 
will be changed while other crossing points are preserved. We finish the proof of our claim. 

Now we show that if lk{Ki,K2) is odd, region crossing change is not an unknotting opera- 
tion. Recall the remark below Proposition 2.1, we conclude that lk{Ki,K2) mod2 is invariant 
under region crossing change. Hence the result follows. □ 

In general, for an rt-component link diagram D — Ki U ■ ■ ■ U Kn, here Ki, - ■ ■ , Kn denote 
the diagram of each component, similar to Proposition 2.1 we have: 




Figure 6 
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Proposition 2.2. Given an n-component link diagram D = K-^U- ■ -U Kn, suppose D' is obtained 

from D by a crossing change at a crossing point of KiHKi (1 <i<n), and D" is obtained from 
D by crossing changes at two crossing points of n Kj {1 < i < j < n). Then both D' and D" 
can be obtained from D by region crossing changes. 

Proof. The proof of the first part is similar to the proof of the first part of Proposition 2.1, 
and the second part follows from the first part and the proof of the second part of Proposition 
2.1. □ 

Theorem 1.3 is direct follows from this proposition. 

We remark that the inverse statement of Theorem 1.3 is incorrect. The figure below gives a 
counterexample. 




Figure 7 



3 Incidence matrix of knot diagram 

In this section we study the relation between region crossing change and incidence matrix, and 
we will prove Theorem 1.4 for the case of knot diagrams. 

Proposition 3.1. Given a signed planar graph G, let D denote the corresponding link diagram of 
G, then D is a knot diagram if and only if the Z2-rank of M{D) is c, here c denotes the size of G. 

We use ri, • • • , rc+2 and ci, • • • , Cc to denote the row vectors and column vectors of M{D) 
respectively, which correspond to • • , Rc+2 and Pi, • • , Pc as we mentioned before. Recall 
that an element niij of M{D) is 1 or exactly corresponding to whether P, is on the boundary 
of Ri or not, and note that we are working over Z2. Hence the positions of I's in rj tell us 
which crossing points will be changed if we take the region crossing change on Pj. Similarly 
the positions of I's in ^ tell us those crossing points which will be changed if we take the 

region crossing changes on Ra ■ 

According to Theorem 1.1, for any crossing point P, of D, one can obtain a diagram D' by 
region crossing changes, where D' is different from D at P,-. This means we can find some {r,} 
such that 

Eri = (0,---,0,l,0,---,0) 

i 

where 1 is on the j-th column. Since j can be chosen as any number from 1 to c, then with 
Z2-linear combination of row vectors of M{D) we can construct c linearly independent row 
vectors. It follows that the rank of M{D) is c, hence we have proved the necessary part of 
Proposition 3.1. 

To prove the sufficient part of Proposition 3.1, we need a simple lemma as follows: 

Lemma 3.2. For a 2-component link diagram, the boundary of each region contains even num- 
ber of non-self crossing points, i.e. those crossing points which are the intersections of different 
components. 
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Proof. We can use white and black to color the diagrams of those two components. If the 
boundary of a region contains only self-crossing point, the lemma is correct on this region. If a 
region contains some non-self crossing points, then the boundary of this region can be regard as 
several arcs with color white, black, white, black • • • If there are n white arcs, then the number 
of those crossing points described in the lemma is 2n. Thus we finish the proof. □ 

Now we turn to the proof of the sufficient part of Proposition 3.1. 

Proof. Given a link diagram D with crossing number c, and the rank of M{D) is c. We assume 
that D is not a knot diagram, i.e. the link that associates to D has at least two components. 

First, we consider a simple case, we suppose the link associated to D has only two com- 
ponents. We use Ki and K2 to denote the associated diagrams of these two knots, obviously 
D = Ki L) K2. We divide the crossing points of D into three cases: Ki f] Ki,K2 n K2 and 
Ki n K2. Without loss of generality, we assume Ki D K2 = {Pi, • • • ,Ps} and Ri, - ■ ■ ,Rt are 
those regions whose boundaries contain some crossing points of Ki f] K2. Then all elements 
■niij = 0ift-l-l<i<c-|-2 and 1 < j < s. On the other hand, according to Lemma 3.2, 

s s 

niij = for any 1 <i <t. Therefore we conclude that Yj "^y = for 1 < i < c + 2, i.e. 



E Ci = 

i=l 

This contradicts the fact that the rank of M{D) is c. 

Now we consider the general case of n-component link diagram. As before we use Ki, - ■ ■ ,K, 
to denote the diagram of each component and D = i^i U • ■ • U Kn. Since D is non-split, it is 
impossible that Ki CiKj =0 for all 2 < j < n. Consider all the crossing points of Ki n Kj where 

n 

2 < j < n, we can assume that (J {Ki r\Kj) ~ {Pi, ■ ■ ■ , -P„}, and -Ri, ■ • ■ , are those regions 
whose boundaries contain some crossing points of i^Ti f^Kj. Similar to the proof of Lemma 3.2, 

u 

it is not difficult to observe that E "^ij = for any l<«<c-|-2. It follows that 



i=l 

which contradicts the assumption that the rank of M{D) is c. □ 

If a knot diagram D is reduced, i.e. D contains no nugatory crossing, then both G and G' 
contain no self-loop, i.e. G and G" contain no such edge which connects a vertex to itself. It 
is obvious that the rank of M(G) < B ~ 1 and the rank of M{G') < W - 1, since the sum of 
all the row vectors of M (G) {M{G')) is 0. On the other hand the rank of M{D) is c, hence we 
conclude that the rank of M{G) and M{G') are B — 1 and W — 1 respectively, and arbitrary 
B — 1 {W — 1) row vectors of M (G) {M {G')) are linearly independent hence form a basis for 
M{G) {M{G')). Then the rank of M{D) equals to c if and only if one takes arbitrary B - I 
row vectors of M(G) and arbitrary W — 1 row vectors of M{G') together they are still linearly 
independent. 
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We remark that Proposition 3.1 gives a sufficient and necessary condition to detect whether 

a signed planar graph corresponds to a knot diagram. For some special cases, we have a corol- 
lary below, which implies that the planar graph in Figure 4 corresponds to a multi-component 
link diagram. 

Corollary 3.3. If the degree of each vertex of G and G' is even, then G corresponds to a multi- 
component link diagram. 

Proof. According to the assumption, each row of M{D) contains even I's, hence 



By Proposition 3.1, the result follows. □ 

Remark In [5], the author pointed out that on the standard diagram of Hopf link one 
can not make crossing change at only one crossing point by region crossing changes, since two 
crossing points both lie on the boundaries of all four regions. From Proposition 3.1 we conclude 
that with region crossing changes, if we can obtain all those diagrams which are different from 
the original diagram at one crossing, then the diagram must be a knot diagram. 




4 Incidence matrix of n-component link diagram 



In this section we give the proof of Theorem 1.4. 

Proof. Obviously it suffices to prove that if D is an n-component link diagram, then rank of 
M(D) equals to c - n + 1. For n = 1, the statement is correct by Proposition 3.1. We assume 
the statement is correct for any (n — 1) -component link diagram, we want to show that it is also 
correct for n-component link diagram D. As before, we write D = Ki U K2 U ■ ■ ■ U Kn, here 
Ki,K2, - ■ ■ , Kn denote the diagrams of the components. Let D' be the diagram of KiU K2U 
• • • U Kn-i, with w crossing points. We use u and v to denote the number of crossing points of 
Kn n Kn and the number of crossing points of Kn n D' respectively. Therefore by induction the 
rank of M{D') is w - n -I- 2, we want to show the rank of M{D) equals tou + v + w — n + 1, 
note that u + v + w — cbX. present. 

The first step, we show that c — n -f 1 is an upper bound for the rank of M{D). Let Pa-- 
denote all the crossing points of Ki n Kj (1 < i,j < n), similar to the proof of the sufficient 

part of Proposition 3.1, for any 1 < i < n we have = • Note that for 

heaij,jjii L Hc+2)xl 

any 1 < i < n, there exists j e {1, • ■ • , i, • • • , n} such that Ki n Kj ^ 0, hence aij ^ 0. It 
means that now we have n equations. However, it is not difficult to find that the last equation 



these n - 



can be obtained from E 



(c+2)xl 



(1 < i < n - 1). For 



1 equations, we claim that E Ck [l <i <n 
implies that the rank of M{D) < c — n + 1. Now we assume that E (1 < z < n 



linearly dependent, without loss of generality, we assume that E 



1) are linearly independent, which 

- 1) are 

can be 



(c4-2)xl 



obtained from E 
in two cases: 



(c-|-2)xl 



{1 <i <n — l,i ^ t). Now we continue our discussion 
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• li Kt Ci Kn ^ 0, then atn 0- However those columns Ck{k e at„) will not appear in 

J2 Ck {1 < i < n - l,i ^ t). This is a contradiction. 

• li KtHKn = 0. Without loss of generality, we assume for 1 < ? < s, Ki are those diagrams 
which satisfy Ki n Kn ^ 0, and for s + l<i<n — 1, KiCi = 0. Then it is easy to 
conclude that for any I < i < s, Cfc are needless if we want to use ^ Ck 

{1 < i < n - l,i t) to express J2 Cfe, since those columns Ck {k G am) only appear 

in J2 itself. On the other hand, for the same reason, if we can obtain J2 c'k 

from J2 Ck {s + 1 < i < n — 1, i ^ t) (without loss of generality, we suppose all these 

n — s — 2 summations are necessary to express J2 Cfc), then KiCi Kj ^ ij) if 1 < i < s 

ori = n and s + l<j<n — 1. This contradicts the assumption that D is non-split. 

The second step, we want to use induction to show that c-n+1 is a lower bound for the rank 
of M(D). Without loss of generality, we use ci, • • • , c„ to denote those columns corresponding 
to KnCi Kn, use c„+i, • • • , Cu+v to denote those columns corresponding to KnH D', and use 
Cu+v+i,- ■ ■ , Cu+v+w to denote the remainder. We divide M{D) into nine submatrices as below: 



A-u 



uxv ^uxw 

X V Ky > 



:xw 



G{w+2)xu -f^('!«+2)x« -^(w+2)X'! 



Consider the {u + v + 'w + 2) xw matrix 



CuXI 

Fvxx 



'■{w+2)x'w_ 



Since D = D' D Kn, a region of D' may be divided into several associated regions of D. With 
the viewpoint of matrix, this means we can use the row vectors of the {u + v + w + 2) xw matrix 
above to construct a {w + 2) x w matrix which is exactly M{D'). Because the rank of M{D') is 
w — n + 2, it follows that the rank of that {u + v + w + 2) xw matrix is at least w — n + 2. Hence 
there exists w -n + 2 linearly independent column vectors from Cu+v+i, ■ ■ ■ , Cu+v+w, without 
loss of generality, we call them Cu+v+i, ■■■ , Cu+v+w-n+2- 

According to Proposition 2.2, we can find some row vectors of M{D) such that the sum of 
them is (1, 0, • • • ,0). Hence with some elementary row operations we can make the first row 
to be (1, 0, • • ■ , 0). This process will continue till the matrix Auxu becomes an identity matrix 
and Buxv = 0, Cuxw = 0. Next since Auxu is an identity matrix, with some elementary row 
operations we can make Z?i,xm = and 0(^+2) xtt = 0. 

Similarly, by Proposition 2.2, we can use some row vectors of M [D) to construct a row 
vector (0, • • • , 0, 1, 0, • • • , 0, 1, 0, • • • ,0), the pair of I's locate on the i-th column and the j-th. 
column, where u + 1 < i,j < u + v. Since the new matrix is obtained from M{D) by taking 
some elementary row operations, we still can find some row vectors from the new matrix to 
obtain the row vector above. It is evident that the first u row vectors ri , • ■ • , r„ are not necessary 
here, hence we can take some elementary row operations to make 



10 



Cheng Zhiyun, Gao Hongzhu 



F, 



and F„> 



1 1 

* * • ■ • * * 
Hence with some more elementary row operations, we can make 

"1 1 
1 1 



and -ff(^+2)x-y 



Now consider the columns {ci, • • • , c„, Cu+i, ■■■ , Cu+v-i, c„+„+i, • • • , Cu+v+w-n+2}, obvi- 
ously they are linearly independent. Hence the rank of M{D) is at least u + v + w — n + 1, since 
the crossing number c = u + v + w, therefore the rank of M{D) > c — n + 1. Together with 
M{D) < c — n + 1, we obtain the result of Theorem 1.4. □ 
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